Szymczak: Hierarchy of Stable Morse Decompositions
نویسنده
چکیده
We introduce an algorithm for construction of the Morse hierarchy, i.e. a hierarchy of Morse decompositions of a piecewise constant vector field on a surface driven by stability of the Morse sets with respect to perturbation of the vector field. Our approach builds upon earlier work on stable Morse decompositions, which can be used to obtain Morse sets of user-prescribed stability. More stable Morse decompositions are coarser, i.e. they consist of larger Morse sets. In this work, we develop an algorithm for tracking the growth of Morse sets and topological events (mergers) that they undergo as their stability is gradually increased. The resulting Morse hierarchy can be explored interactively. We provide examples demonstrating that it can provide a useful coarse overview of the vector field topology.
منابع مشابه
Stable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces
Numerical simulations and experimental observations are inherently imprecise. Therefore, most vector fields of interest in scientific visualization are known only up to an error. In such cases, some topological features, especially those not stable enough, may be artifacts of the imprecision of the input. This paper introduces a technique to compute topological features of user-prescribed stabi...
متن کاملSimplification of Morse Decompositions Using Morse Set Mergers
A common problem of vector field topology algorithms is the large number of the resulting topological features. This paper describes a method to simplify Morse decompositions by iteratively merging pairs of Morse sets that are adjacent in the Morse Connection Graph (MCG). When Morse sets A and B are merged, they are replaced by a single Morse set, that can be thought of as the union of A, B and...
متن کاملStable Morse Decompositions for Piecewise Constant Vector Fields on Surfaces: Supplementary Material
Admissibility is a technical condition that ensures that the fixed point index of the flow is well-defined [Gor06]. Recall that a flow is admissible if and only if it is upper semicontinuous (i.e. if the limit of a convergent sequence of trajectories is a trajectory) and if there exists h > 0 such that, for any point x, the set of trajectory segments S(x,h) starting at x and defined on the time...
متن کاملRobust Morse Decompositions of Piecewise Constant Vector Fields Supplementary Material
! Fig. 1. The Morse set containing a large periodic orbit in the diesel engine dataset (7 refinement steps). Fig. 2. Results for a height field on the original 1536-triangle mesh (left) and its subdivided version (three subdivision iterations). Note that only a source and two saddles are visible from this viewpoint. Fig. 3. Morse sets and connecting regions for the figure eight model subdivided...
متن کاملThe Connection Matrix Theory for Morse Decompositions
The connection matrix theory for Morse decompositions is introduced. The connection matrices are matrices of maps between the homology indices of the sets in the Morse decomposition. The connection matrices cover, in a natural way, the homology index braid of the Morse decomposition and provide information about the structure of the Morse decomposition. The existence of connection matrices of M...
متن کامل